Asymptotics of the maximal radius of an L-optimal sequence of quantizers
نویسندگان
چکیده
Let P be a probability distribution on R (equipped with an Euclidean norm). Let r, s > 0 and assume (αn)n≥1 is an (asymptotically) L(P )-optimal sequence of n-quantizers. In this paper we investigate the asymptotic behavior of the maximal radius sequence induced by the sequence (αn)n≥1 and defined to be for every n ≥ 1, ρ(αn) = max{|a|, a ∈ αn}. We show that if card(supp(P )) is infinite, the maximal radius sequence goes to sup{|x|, x ∈ supp(P )} as n goes to infinity. We then give the rate of convergence for two classes of distributions with unbounded support : distributions with exponential tails and distributions with polynomial tails.
منابع مشابه
Universal L-rate-optimality of L-optimal quantizers by dilatation and contraction
Let r, s > 0. For a given probability measure P on R, let (αn)n≥1 be a sequence of (asymptotically)L(P )optimal quantizers. For all μ ∈ R and for every θ > 0, one defines the sequence (α n )n≥1 by : ∀n ≥ 1, α n = μ+ θ(αn −μ) = {μ+ θ(a−μ), a ∈ αn}. In this paper, we are interested in the asymptotics of the L-quantization error induced by the sequence (α n )n≥1. We show that for a wide family of ...
متن کاملDistortion mismatch in the quantization of probability measures
We elucidate the asymptotics of the L-quantization error induced by a sequence of Loptimal n-quantizers of a probability distribution P on R when s > r. In particular we show that under natural assumptions, the optimal rate is preserved as long as s < r + d (and for every s in the case of a compactly supported distribution). We derive some applications of these results to the error bounds for q...
متن کاملFunctional quantization and metric entropy for Riemann-Liouville processes
We derive a high-resolution formula for the L-quantization errors of Riemann-Liouville processes and the sharp Kolmogorov entropy asymptotics for related Sobolev balls. We describe a quantization procedure which leads to asymptotically optimal functional quantizers. Regular variation of the eigenvalues of the covariance operator plays a crucial role.
متن کاملComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Let be a sequence of arbitrary random variables with and , for every and be an array of real numbers. We will obtain two maximal inequalities for partial sums and weighted sums of random variables and also, we will prove complete convergence for weighted sums , under some conditions on and sequence .
متن کاملError Bounds for High-resolution Quantization with Rényi-α-entropy Constraints
We consider the problem of optimal quantization with norm exponent r > 0 for Borel probability measures on R under constrained Rényi-αentropy of the quantizers. If the bound on the entropy becomes large, then sharp asymptotics for the optimal quantization error are well-known in the special cases α = 0 (memory-constrained quantization) and α = 1 (Shannon-entropy-constrained quantization). In th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008